Approximative solutions of best choice problems
نویسندگان
چکیده
We consider the full information best choice problem from a sequence X1, . . . , Xn of independent random variables. Under the basic assumption of convergence of the corresponding imbedded point processes in the plane to a Poisson process we establish that the optimal choice problem can be approximated by the optimal choice problem in the limiting Poisson process. This allows to derive approximations to the optimal choice probability and also to determine approximatively optimal stopping times. An extension of this result to the best m-choice problem is also given.
منابع مشابه
On approximative solutions of multistopping problems
We consider multistopping problems for discrete time sequences as well as for continuous time Poisson processes which serve as limiting models for the discrete time problem. The choice of m-stopping times is allowed and the aim is to maximize the expected value of the best of the m stops. The optimal m-stopping curves of the Poisson process are determined by differential equations of first orde...
متن کاملOn approximative solutions of optimal stopping problems
In this paper some extensions are given of the method to approximate optimal discrete time stopping problems by related limiting stopping problems for Poisson type processes. In particular we establish detailed results for the solutions of the differential equations characterizing the optimal stopping curves in the limiting stopping problem. These allow to determine explicit approximative optim...
متن کاملRational Approximation of Nonlinear Optimal Control Problems
In this paper rational approximation of solutions to nonlinear optimal control problems is considered. A computational procedure is presented that makes it possible to compute a rational function that approximates the true optimal cost function. It is shown that the rational function has the same series expansion around the origin as the true solution. Finally, two examples are given that compa...
متن کاملComponents and Indications of Approximative Ethics in Tabarsi’s Majma ol-Bayan Explication
“Approximative ethics” in hermeneutics is an attempt to bring closer the followers of Islamic denominations on the basis of common principles whose ultimate goal is to create a meaningful unity among denominations. Tabarsi has taken such an approach in Majma ol-Bayan Explication and is one of the Shiite commentators who tried to avoid highlighting issues that have been a point of contention am...
متن کاملOptimal Stopping Policy for Multivariate Sequences a Generalized Best Choice Problem
In the classical versions of “Best Choice Problem”, the sequence of offers is a random sample from a single known distribution. We present an extension of this problem in which the sequential offers are random variables but from multiple independent distributions. Each distribution function represents a class of investment or offers. Offers appear without any specified order. The objective is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011